A Review of Optimal Computing Budget Allocation Algorithms for Simulation Optimization Problem
نویسندگان
چکیده
Simulation and optimization are two arguably most used operations research (OR) tools. Optimization intends to choose the best element from some set of available alternatives. Stochastic simulation is a powerful modeling and software tool for analyzing modern complex systems. This capability complements the inherent limitation of traditional optimization, so the combining use of simulation and optimization is growing in popularity. While the advance of new technology has dramatically increased computational power, efficiency is still a big concern because many simulation replications are required for each performance evaluation. Optimal Computing Budget Allocation (OCBA) algorithms have been developed to address such an efficiency issue with emphasis given on those aiming to maximize the probability of correct selection or other measures of selection quality given a limited computing budget. In this paper, we present a comprehensive survey on OCBA approaches for various simulation optimization problems together with the open challenges for future research. KeywordsOptimization; Discrete-event simulation; Simulation optimization; Ranking and selection; Computing budget allocation.
منابع مشابه
Solving Markov decision processes for network-level post-hazard recovery via simulation optimization and rollout
Computation of optimal recovery decisions for community resilience assurance post-hazard is a combinatorial decision-making problem under uncertainty. It involves solving a large-scale optimization problem, which is significantly aggravated by the introduction of uncertainty. In this paper, we draw upon established tools from multiple research communities to provide an effective solution to thi...
متن کاملWeb - Based Simulation Optimization
Web technology is having a significant impact on computer simulation. Most of the effort in web-based simulation is aimed at modeling, particularly at building simulation languages and at creating model libraries that can be assembled and executed over the web. We focus on the efficiency of simulation experimentation for optimization. We introduce a framework for combining the statistical effic...
متن کاملSolving Redundancy Allocation Problem with Repairable Components Using Genetic Algorithm and Simulation Method
Reliability optimization problem has a wide application in engineering area. One of the most important problems in reliability is redundancy allocation problem (RAP). In this research, we worked on a RAP with repairable components and k-out-of-n sub-systems structure. The objective function was to maximize system reliability under cost and weight constraints. The aim was determining optimal com...
متن کاملOrdinal comparison of heuristic algorithms using stochastic optimization
The performance of heuristic algorithms for combinatorial optimization is often sensitive to problem instances. In extreme cases, a specialized heuristic algorithm may perform exceptionally well on a particular set of instances while fail to produce acceptable solutions on others. Such a problem-sensitive nature is most evident in algorithms for combinatorial optimization problems such as job s...
متن کاملJoint Allocation of Computational and Communication Resources to Improve Energy Efficiency in Cellular Networks
Mobile cloud computing (MCC) is a new technology that has been developed to overcome the restrictions of smart mobile devices (e.g. battery, processing power, storage capacity, etc.) to send a part of the program (with complex computing) to the cloud server (CS). In this paper, we study a multi-cell with multi-input and multi-output (MIMO) system in which the cell-interior users request service...
متن کامل